How to manipulate truthful prior-dependent mechanisms?

نویسندگان

  • Pingzhong Tang
  • Yulong Zeng
چکیده

In the standard formulation of mechanism design, a key assumption is that the designer has reliable information and technology to determine a prior distribution over types of the agents. In the meanwhile, as pointed out by the Wilson’s Principle, a mechanism should reply as little as possible on the accuracy of prior type distribution. In this paper, we put forward a simple model to formalize and justify this statement. In our model, each agent has a type distribution. In addition, the agent can commit to a fake type distribution and bids consistently with respect to the fake distribution (i.e., plays some Bayes equilibrium under the fake distributions). The model is partially motivated by a recent consensus in the literature that the prior distribution should not be endogenous to the model but has to be learned by the designer from the agents’ past bids. We are interested in the equilibria of the induced distribution-committing games in several well-known mechanisms. Our results can be summarized as follows: (1) the game induced by Myerson auction under our model is strategically equivalent to the first-price auction under the standard model. Consequently, they are revenue-equivalent. (2) the second-price auction yields no less revenue than several reserve-based and virtual-value-based truthful, prior-dependent auctions, under our fake distribution model. These results complement a recent research agenda on prior-independent mechanism design. 1 ar X iv :1 60 6. 02 40 9v 2 [ cs .G T ] 1 9 Ju l 2 01 6

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Truthfulness in Advertising? Approximation Mechanisms for Knapsack Bidders

Quasilinear utility functions are a standard assumption in auction theory allowing for truthful and welfare-maximizing auction mechanisms. However, the literature on advertising markets suggests that the utility model of bidders rather resembles a knapsack problem, where advertisers try to maximize the sum of item values subject to a budget for a marketing campaign. Non-quasilinear environments...

متن کامل

Social Welfare in Algorithmic Mechanism Design Without Money

Social choice theory is concerned with collective decision making under different, possibly contrasting opinions and has been part of the core of society since ancient times. The goal is to implement some socially desired objective while at the same time accounting for the fact that people will act strategically, in order to manipulate the outcomes in their favor. In this thesis, we consider th...

متن کامل

Truthful Feedback for Sanctioning Reputation Mechanisms

For product rating environments, similar to that of Amazon Reviews, it has been shown that the truthful elicitation of feedback is possible through mechanisms which pay buyer reports contingent on the reports of other buyers. We study whether similar mechanisms can be designed for reputation mechanisms at online auction sites where the buyers’ experiences are partially determined by a strategic...

متن کامل

Near Optimal Non-truthful Auctions

In several e-commerce applications, non-truthful auctions have been preferred over truthful weakly dominant strategy ones partly because of their simplicity and scalability. Although nontruthful auctions can have weaker incentive constraints than truthful ones, the question of how much more revenue they can generate than truthful auctions is not well understood. We study this question for natur...

متن کامل

Organization of Gatekeeping and Mental Framework in the System of Representation and Hierarchical Relational Structures of the Modern Society

Critical discourse analysis as a type of social practice reveals how linguistic choices enable speakers to manipulate the realizations of agency and power in the representation of action.The present study examines the relationship between language and ideology and explores how such a relationship is represented in the analysis of spoken text and to show how declarative knowledge, beliefs, attit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1606.02409  شماره 

صفحات  -

تاریخ انتشار 2016